Эвристика 1: Стратегия позиции

Стандартный ИИ на основе минимакса знает, что выиграл, только когда образует линию из пяти. До самого последнего момента каждая клетка на доске часто кажется одинаково привлекательной (оценка 0), из-за чего он случайно выбирает ходы на ранних этапах игры.

Основная идея

• Не все пустые клетки равны по ценности.Камень, помещённый в угол, слаб — у него меньше направлений для развития.
• Камень в центреявляется сильным. Он одновременно контролирует вертикальные, горизонтальные и диагональные линии.
• Цель:Поощряйте ИИ контролировать центр, даже до того, как он увидит выигрышную комбинацию.

Реализация: «Тепловые карты»

Вместо вычисления геометрии «центральности» в реальном времени (что медленно), мы заранее определяем таблицу поисковую таблицу.

Это двумерная матрица, соответствующая размеру доски. Чем выше число, тем более ценной является позиция. Когда выполняется функция evaluate_boardвыполняется, мы просто находим значение для каждого камня, который поместил ИИ.